<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>冒泡排序</title>
</head>

<body>
    <script>
        //对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序
        function bubbleSort(arr) {
            for (let i = 0; i < arr.length - 1; i++) { //因为会比较后一位，所以length-1不会越界
                for (let j = 0; j < arr.length - 1 - i; j++) { //每一次都会有一个数浮到最右端，所以-i
                    if (arr[j] > arr[j + 1]) {
                        let t = arr[j]
                        arr[j] = arr[j + 1]
                        arr[j + 1] = t
                    }
                }
            }
            return arr
        }
        console.log(bubbleSort([9, 55, 4, 1, -2, 8]))
    </script>
</body>

</html>